NORT-0105-US 
(13680RRUS02U) 



APPLICATION 
FOR 

n UNITED STATES LETTERS PATENT 

p 

S TITLE: ALLOCATING CARRIER FREQUENCIES 

Kj FOR COMMUNICATING BEACON 

UJ 



CONTROL SIGNALING 



"i INVENTORS: ANIT LOHTIA, YUQIANG TANG AND 
| PAUL CHAN H. TSE 



Express Mail No. FL8 5 8043 845 US 
Date: January 24. 2002 



Prepared by: Trop, Pruncr & Hu. P.C. 
8554 Kary Freeway, Stc. 100, Houston, TX 77024 
713/468-8880 [Office], 713/468-8883 [Fax] 




NORT-0105-US 
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ALLOCATING CARRIER FREQUENCIES FOR 
COMMUNICATING BEACON CONTROL SIGNALING 

CROSS-REFERENCE TO RELATED APPLICATION 
[001] This claims the benefit under 35 U.S.C. §1 19(e) to U.S. Provisional Application 
Serial No. 60/313,923 filed August 21, 2001. 

TECHNICAL FIELD 
[002] This invention relates generally to allocating carrier frequencies for 
communicating beacon control signaling. 

BACKGROUND 

[003] Mobile communications systems, such as cellular or personal communications 
services (PCS) systems, are formed of a plurality of cells. Each cell provides a radio 
communications center in which a mobile station establishes a call with another mobile 
station or a wireline station connected to a public switched telephone network (PSTN). 
Each cell includes a radio base station, with each base station connected to a mobile 
switching center that controls processing of calls between or among mobile stations or 
mobile stations and PSTN stations. 

[004] Various mobile communications protocols have been developed and 
implemented. One such protocol is the time-division multiple access (TDMA) protocol, 
with one version being the IS- 136 standard (TIA/EIA-136) from the Telecommunications 
Industry Association (TIA). With IS- 136 TDMA, each channel carries a frame that is 
divided into six time slots. Another TDMA-based protocol is the Global System for 
Mobile (GSM) protocol from the European Telecommunications Standards Institute 
(ETSI), which uses a TDMA frame divided into eight time slots. 

[005] Control signaling and bearer traffic (e.g., voice, data) is communicated over radio 
frequency (RF) carrier signals transmitted in both uplink (from mobile station to base 
station) and downlink (from base station to mobile station) directions. The RF carrier 
signals used in a mobile communications network are defined within an allocated 




frequency band or spectrum. Several frequency bands are allocated by governmental 
entities for use by wireless service providers in mobile communications networks. 

[006] Typically, the number of available carriers within each frequency band is 
relatively limited. To effectively use the limited carrier frequency band in a target 
coverage area, a frequency reuse pattern is implemented. In a frequency reuse pattern, 
groups of carrier frequencies are reused at regular distance intervals. In a traditional 
frequency reuse pattern, a predetermined number of cells are grouped into a cluster. The 
available carrier frequencies are then assigned to each cluster, with the number of carrier 
frequencies of each cluster divided among the number of cells in the cluster. 

[007] [n a conventional mobile communications system, a block of available carrier 
frequencies are reserved for certain types of control signaling. One such control 
signaling is beacon control signaling, such as the broadcast control channel (BCCH) in a 
y? GSM mobile communications network. The BCCH is continuously transmitted by a base 

W station in each cell, typically at full power, to provide certain types of information for 

|j mobile stations to use when the mobile stations first power up in a cell or transition from 

■ neighboring cells. 

u 

~ [008] The reserved block of carrier frequencies is unavailable for communicating bearer 

=F traffic (e.g., voice, data, etc.) in any of the cells. As a result, the available bandwidth for 

fjj communicating bearer traffic is further limited. 



SUMMARY 

[009] In general, an efficient method and apparatus is provided for allocating carrier 
frequencies for communicating beacon control signaling and bearer traffic in a mobile 
communications network. For example, the method includes defining a band of 
frequencies for the mobile communications network. For a first cell segment, one of the 
frequencies in the band is allocated for communicating beacon control signaling. For 
another cell segment, the one of the frequencies is allocated to carry barrier traffic. 

[0010] Other or alternative features in embodiments will become apparent from the 
following description, from the drawings, and from the claims. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
[001 1] Fig. 1 illustrates an example arrangement of a mobile communications network. 

[0012] Fig. 2 illustrates the available frequency band used in the mobile communications 
network of Fig. 1. 

[0013] Fig. 3 illustrates a 1x3 fractional reuse arrangement, according to one 
embodiment of the invention. 

[0014] Fig. 4 illustrates a lxl fractional reuse arrangement, according to another 
embodiment of the invention. 

[0015] Fig. 5 is a flow diagram of a process performed by a system controller in the 
Q mobile communications network of Fig. 1, in accordance with one embodiment of the 

m 

m invention. 
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53 DETAILED DESCRIPTION 

Q [0016] In the following description, numerous details are set forth to provide an 

understanding of the present invention. However, it will be understood by those skilled 
in the art that the present invention may be practiced without these details and that 
fU numerous variations or modifications from the described embodiments may be possible 

and are contemplated by the teachings of the present invention. 

[0017] Fig. 1 illustrates a mobile communications network 10 that includes a network of 
cells 102. The cells are served by corresponding base stations 104, which include 
transceivers for transmitting and receiving radio frequency (RF) carrier signals for 
communicating with mobile stations 106. In the example arrangement of Fig. 1, each cell 
is divided into three sectors 108 A, 108B and 108C (referred to as a tt tri-sector 
arrangement"). In other arrangements, each cell can have other numbers of sectors. 
Alternatively, a sectoring scheme is not used in another embodiment. As used here, the 
term "cell segment" generally refers to either the entire cell or to a cell sector. 

[0018] With the tri-sector arrangement, one base station 104 serves all three sectors 
108A-C of each cell 102. The base stations 104 are coupled to a mobile switching center 




(MSC) 1 10. Although not shown, base station controllers (BSCs) may be provided in 
communication with the base stations 104 and the MSC 1 10 in some embodiments. The 
MSC 110 performs numerous tasks, including the following: management and control of 
cell site equipment and connections; performance of call processing; provision of 
intersystem connections; provision of billing and operations and measurement tasks; 
provision of a home location register (HLR); provision of a visitor location register 
(VLR); and so forth. The MSC 1 10 also provides an interface to a public switched 
telephone network (PSTN) 112, which is coupled to land or wired stations. 

[0019] The MSC 1 10 manages circuit-switched communications, in which a channel of 
the mobile communications network is allocated for a call session for the duration of the 
call session. In other words, as long as the call session is active, the allocated channel is 
not used by another call session. A typical example of circuit-switched communications 
is telephony voice communications. 

[0020] Another type of communications that can be performed in the mobile 
communications network 10 is packet-switched communications, in which data is sent as 
bursts, typically in packets. Examples of packet-switched communications include 
electronic mail, web browsing, and so forth. It is typically inefficient to communicate 
packet-switched data over a circuit-switched connection. As a result, wireless packet- 
switched communications protocols have been implemented for efficiently 
communicating packet data. Examples of wireless packet-switched communication 
protocols include GPRS (General Packet Radio Service) or EGPRS (Enhanced GPRS). 
One version of GPRS is defined by GSM (Global System for Mobile) Release 1997 while 
EGPRS is defined by 3GPP (Third Generation Partnership Project) UMTS (Universal 
Mobile Telecommunications System) Release 1999. Yet another protocol is the 
GSM/Enhanced Data Rate for Global Evolution Radio Access Network (GERAN) 
protocol. In other embodiments, other types of wireless packet-switched communications 
wireless protocols can be used. 

[0021] For packet-switched services, the cellular network shown in Fig. 1 may be 
connected to a serving GPRS support node (SGSN) 1 14. Note that it is possible for both 
an MSC 1 10 and SGSN 1 14 to concurrently manage communications in the cellular 



network (the MSC 1 10 to manage circuit-switched communications and the SGSN 1 14 to 
manage packet-switched communications). Alternatively, only one of the MSC 1 10 and 
SGSN 1 14 is coupled to the cellular network. More generally, each of the MSC 1 10 and 
SGSN 1 14 is referred to as a "system controller" responsible for performing call 
processing, cell site equipment management, and other tasks. 

[0022] In the example arrangement of Fig. 1, the SGSN 1 14 is coupled to a gateway 
GPRS support node (GGSN) 1 16, which is basically a gateway to a packet data network 
118. The packet data network 1 18 can be a private network, such as a local area network 
(LAN) or wide are a network (WAN), or a public network such as the Internet. Packet- 
switched communications can occur between a mobile station 106 in the wireless 
communications network 10 and a network element (e.g., a computer, a network-based 
telephone, etc.) coupled to the packet data network 118. 

[0023] In one embodiment, the mobile communications network 10 is based on a time- 
division multiple access (TDMA) communication protocol, such as a GSM-based 
protocol. In the GSM-based protocol, data and control signaling are carried in TDMA 
frames that are divided into eight time slots. 

[0024] Fig. 2 depicts an available spectrum or band 200 of carrier frequencies that is 
allocated for use in the mobile communications network 10. The band of carrier 
frequencies 200 include Fl, F2, . . ., Fmax. For increased capacity, the band of carrier 
frequencies is reused at distance intervals according to a frequency reuse pattern. In the 
reuse pattern shown in Fig. I, cells are grouped into clusters, with a cluster 100 
containing twelve cell sectors. The available band 200 of carrier frequencies is divided 
among the cell sectors in the cluster 100. The same band of carrier frequencies 200 is 
reused in the next cluster 100. In other embodiments, described below, fractional reuse 
patterns can be employed. 

[0025] In accordance with some embodiments of the present invention, for more efficient 
usage of the band 200 of carrier frequencies, a block of carriers is not reserved for 
communicating beacon control signaling, such as the broadcast control channel (BCCH) 
in a GSM-based system. As used here, "beacon control signaling" refers to signaling that 
is transmitted continuously by a base station, with the beacon control signaling 




containing information regarding the cell site, frequency allocations, frequency hopping 
sequences, and other information. The information provided by the beacon control 
signaling is used by a mobile station to perform communications in the mobile 
communications network. 

[0026] In some conventional mobile communications networks, a block of carrier 
frequencies is reserved for beacon control signaling, such as BCCH. The reserved block 
of carrier frequencies is therefore unavailable for communicating bearer traffic (e.g., 
voice data, packet data, and other data) in any of the cells. As a result, the number of 
carrier frequencies available for communicating bearer traffic is reduced, which has the 
undesirable effect of reducing system capacity. The reduced number of carrier 
frequencies is particularly significant in a cellular network that has a relatively small 
number of carriers, such as GSM-based networks that utilize 200-kHz (kilohertz) carriers, 
which are much wider than the 30-kHz carriers used in IS- 136 systems. 

[0027] In accordance with some embodiments of the present invention, instead of 
reserving a block of carrier frequencies for communicating beacon control signaling, the 
entire band 200 of carrier frequencies is available for communicating beacon control 
signaling, with the same carrier frequencies also being available for communicating 
bearer traffic. Thus, a benefit offered by some embodiments of the invention is that a 
carrier frequency that is used for communicating beacon control signaling in one cell 
sector can be used for communicating bearer traffic in another cell sector. The only 
restriction is that if a carrier frequency Fx is used for communicating beacon control 
signaling in a given cell sector, the same frequency Fx cannot be used to communicate 
bearer traffic in the given cell sector. Also, another restriction is that neighboring cell 
sectors of the given cell sector also not use the beacon carrier frequency Fx for 
communicating bearer traffic in the neighboring cell sectors. 

[0028] By not reserving a block of carrier frequencies for communicating beacon control 
signaling, a larger number of carrier frequencies is made available for communicating 
bearer traffic, such as voice traffic, data packets, and so forth. As a result, the system 
capacity for communicating bearer traffic is increased in the mobile communications 



network 10, affording service providers enhanced cell capacity without any appreciable - 
additional infrastructure cost. 

[0029] The type of frequency reuse pattern illustrated in Fig. 1 relies on strict 
orthogonality of frequencies in adjacent cells or cell sectors. For even more efficient 
frequency planning, a fractional reuse pattern can be employed, such as a 1x3 or a lxl 
fractional reuse pattern. A frequency can be reused more tightly if it is used only a 
fraction of the time. 

[0030] Fractional reuse is employed in conjunction with frequency hopping to improve 
the quality of communications. Frequency hopping allows a radio transceiver (of either a 
mobile station or a base station) to use a succession of frequencies (as opposed to being 
set to a single frequency). The mobile station and base station hop among available 
frequencies in a cyclic or pseudo-random sequence. Frequency hopping is applied to 
traffic channels and certain types of control channels. However, frequency hopping has 
not been used with beacon control signaling, such as BCCH, which is transmitted at a 
constant frequency. 

[0031] Fig. 3 shows a 1x3 fractional reuse pattern. The available frequency band 200 is 
divided into three groups, referred to as group 1, group 2 and group 3. In each cell, each 
sector is allocated to a different one of the groups. Thus, for example, sector 108A is 
allocated the carrier frequencies of group 1, sector 108B is allocated the carrier 
frequencies of group 2, and sector 108C is allocated the carrier frequencies of group 3. 
For example, group 1 is allocated frequencies Fl, F4, F7, and so forth. Group 2 is 
allocated frequencies F2, F5, F8, and so forth. Group 3 is allocated frequencies F3, F6, 
F9, and so forth. 

[0032] Within each group allocated to each sector, only a predetermined fraction (less 
than all) of the carrier frequencies in each group are actually used at any given time. The 
traffic channels, and some control channels, hop among all the carrier frequencies of the 
group, with only the predetermined fraction used at any given time. 

[0033] The traffic channels in each given sector hops to frequencies in a hopping list. 
The hopping list, however, excludes the carrier frequency used for BCCH in the given 
sector. Also, the hopping list also excludes the carrier frequencies used for BCCH in 



neighboring cell sectors. Thus, for example, in the sector 108 A, frequency Fx (one of Fl, 
F4, F7, etc.) is allocated for communicating BCCH, with frequency Fx (and frequencies 
used for BCCH in neighboring cell sectors) excluded from the hopping list in the sector. 
In sector 108B, frequency Fy (one of F2, F5, F8, etc.) is allocated for communicating 
BCCH, with frequency Fy (and frequencies used for BCCH in neighboring cell sectors) 
excluded from the hopping list in the sector. In sector 108C, frequency Fz (one of F3, 
F6, F9, etc.) is allocated for communicating BCCH, with Fz (and frequencies used for 
BCCH in neighboring cell sectors) excluded from the hopping list in the sector. The 
mobile stations and base stations hop among the frequencies of the hopping list in a 
predetermined (cyclic or pseudo-random) sequence (referred to as the "hopping 
sequence"). 

[0034] In the 1x3 fraction reuse pattern, frequency orthogonality exists between sectors 
of a cell (that is, a first group of frequencies is allocated to a first sector, a second group 
of different frequencies is allocated to a second sector, and a third group of different 
frequencies is allocated to a third sector). Frequency orthogonality, however, does not 
exist between cells. Interference is reduced since only a fraction of the available carrier 
frequencies in each sector is used, with traffic channels hopping among the carrier 
frequencies. 

[0035] Fig. 4 shows a lxl fractional reuse pattern. With 1x1 fractional reuse, the entire 
frequency band 200 is allocated to each sector 108 in every cell 102. This can be 
performed if the cell is entirely synchronous, that is, the sectors of the cell are 
synchronized with the same time reference, and a common hopping sequence number is 
used by all sectors in the cell. Different hopping sequence offsets (such as a mobile 
allocation index offset or MAIO) are used for the different sectors. Thus, for example, 
sectors 108 A, 108B, and 108C all use a common hopping sequence number, which 
controls the hopping sequence. However, the sectors 108 A, 108B, and 108C are assigned 
different hopping sequence offsets so that hopping within the sectors 108A, 108B, and 
108C are out of phase with respect to each other to reduce interference. 

[0036] In addition, a smaller percentage (than for the 1x3 pattern) of the carrier 
frequencies in each sector is used at any given time. For example, such a percentage can 




be as low as 16%. By using a smaller percentage of the frequencies in the hopping list 
and by using different hopping sequence offsets in the different sectors of a cell, the 
likelihood of collisions is decreased. 

[0037] Referring to Fig. 5, a process performed by a system controller (e.g., the MSC 
1 10, SGSN 1 14, or other system controller) is illustrated. The process can be performed 
by software 124 (Fig. 1) executable on a control unit or processor 120 in the MSC 1 10. 
Alternatively, the process can be performed by software 130 executable on a control unit 
or processor 126 in the SGSN 1 14. 

[0038] The system controller defines (at 302) the frequency band 200 containing all 
available carrier frequencies that can be used to communicate control channels and traffic 
channels in the mobile communications network 10. The BCCH (or other beacon control 
signaling) is distributed (at 304) across the whole carrier frequency band 200 so that 
allocation of a fixed portion of the entire band for the beacon control signaling is not 
needed. Thus, for each cell sector, BCCH is allocated one of the carrier frequencies of 
the entire available band 200. 

[0039] The system controller defines (at 306) a frequency reuse pattern for the mobile 
communications network 10. As examples, the frequency reuse pattern can be one of the 
reuse patterns illustrated in Figs. 1, 3, and 4. In each sector, carrier frequencies are 
allocated (at 308) to traffic channels. A hopping list is also assigned (at 310) to each cell 
sector. The content of the hopping list depends on the frequency reuse pattern that is 
employed. If 1x3 fractional reuse is employed, then the hopping list includes the carrier 
frequencies of the group to which the cell sector is assigned, excluding the carrier 
frequency used for BCCH in the given cell sector and the carrier frequencies used for 
BCCH in all neighboring cell sectors. If lxl fractional reuse is employed, then the 
hopping list includes all carrier frequencies of the entire band 200, again excluding the 
carrier frequency for BCCH in the given cell sector and carrier frequencies for BCCH in 
neighboring cell sectors. 

[0040] Other embodiments involve mobile communications networks that employ 
frequency reuse without frequency hopping. Example of such frequency reuse patterns 
are 7x3 or 4x3 patterns, although other examples are also possible. 



[0041] Instructions of the software routines or modules discussed herein (such as 
software 124 or 130 in Fig. 1) are stored on one or more storage devices (such as storage 
devices 122 and 128) in corresponding systems and loaded for execution on 
corresponding control units or processors. The control units or processors include 
microprocessors, microcontrollers, processor modules or subsystems (including one or 
more microprocessors or microcontrollers), or other control or computing devices. As 
used here, a "controller" refers to hardware, software, or a combination thereof. A 
"controller" can refer to a single component or to plural components (whether software or 
hardware). 

[0042] The storage devices include one or more machine-readable storage media. The 
storage media include different forms of memory including semiconductor memory 
devices such as dynamic or static random access memories (DRAMs or SRAMs), 
erasable and programmable read-only memories (EPROMs), electrically erasable and 
programmable read-only memories (EEPROMs) and flash memories; magnetic disks 
such as fixed, floppy and removable disks; other magnetic media including tape; and 
optical media such as compact disks (CDs) or digital video disks (DVDs). 

[0043] The instructions of the software are loaded or transported to each system in one of 
many different ways. For example, code segments including instructions stored on 
floppy disks, CD or DVD media, a hard disk, or transported through a network interface 
card, modem, or other interface device are loaded into the system. In the loading or 
transport process, data signals that are embodied in carrier waves (transmitted over 
telephone lines, network lines, wireless links, cables, and the like) communicate the code 
segments, including instructions, to the system. Such carrier waves are in the form of 
electrical, optical, acoustical, electromagnetic, or other types of signals. 

[0044] While the invention has been disclosed with respect to a limited number of 
embodiments, those skilled in the art will appreciate numerous modifications and 
variations therefrom. It is intended that the appended claims cover such modifications 
and variations as fall within the true spirit and scope of the invention. 



